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CN i Abstract 

' Let r be an amenable group and V be a finite dimensional vector space. 

Gromov pointed out that the von Neumann dimension of linear subspaces of 
Mh ■ £^{r;V) (with respect to F) can be obtained by looking at a growth factor 

I for a dynamical (pseudo-)distance. This dynamical point of view (reminiscent 

T— I ■ of metric entropy) does not requires a Hilbertian structure. It is used in 

this article to associate to a F-invariant linear subspaces Y of ^''(r; V) a real 
' ^ ', positive number dimipY (which is the von Neumann dimension when p = 2). 

'^S ■ By analogy with von Neumann dimension, the properties of this quantity are 

explored to conclude that there can be no injective F-equivariant linear map 
! of finite-type from (F; V) ^ F(r; V") if dim V >dimV' . A generaUzation 

■ 4-^ ■ of the Ornstein- Weiss lemma is developed along the way. 

S: 

' — 1 Introduction 

. Let r be a discrete group, then it is possible to associate to certain unitary repre- 

QQ I sentations a positive real number called von Neumann dimension (see [11, §1] or [14, 

■rj" ■ §1]). More precisely, let / : F ^> A be a map. The natural (right) action of F on 

OO I spaces of maps means is, in the present text, the action given by 7/(-) = f{j~^-)- 

" I . Now, let iJ be a Hilbert space and consider the space ^'^(F) H where F acts 

" naturally on the first factor and trivially on the second. Then, the von Neumann 

. dimension is defined for F-invariant subspaces of £^(F) (g) H. 

Let be a finite dimensional vector space and [[-H a norm (the choice of which 
will not matter as the dimension is finite). The subject matter of this article are 
F-invariant linear subspaces of 



o 



>< 



M : ^^(r; V) = F(F) ® y = {/ : F ^ F| V 11/(7)11'' is finite} 

^- 7er 

for the natural action of F. Misha Gromov asked the following question (see 
[6, p.353]): are F(F,R") and F(F,R'") F-isomorphic if and only if m = n? 

From now on F will be assumed amenable. There are reasons to exclude non- 
amenable groups. Indeed, D. Gaboriau pointed out that if a notion of dimension 
existed in the £p setting (that is, a quantity satisfying properties Pl-PlO listed 
below), then there would be a formula for the Euler characteristic of F as the 
alternate sum of the dimensions of cohomology spaces. On one hand, torsion- 
free cocompact lattices in 50(4, 1) have positive Euler characteristic. On the other, 
for p big enough, their cohomology vanishes in all degrees but the first (see 
[15, Theorem 2.1]). This would lead to a contradiction. 
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Hence, we are looking for a notion of dimension for such subspaces, which 
would increase under injective equi variant linear maps. Inspired by an argument of 
[6, §1.12] (and partially answering the question found therein), we shall introduce 
a quantity dim^p which, when p = 2, coincides with definition of von Neumann 
dimension. This quantity is obtained by a process similar to that of metric entropy 
or mean dimension, i.e. by looking at an asymptotic growth factor. The definition 
relies a priori on an exhaustion of F, but a generalization of the Ornstein- Weiss 
lemma in section 5 implies the result is independent of this choice. 

Though wc prove many properties of dim^p , important properties are still lack- 
ing. Nevertheless, the results obtained in this paper suffice to establish a non 
existence result for maps of finite type. Wc recall their construction. 

Let £) C r be a finite set and let g : V he a. continuous map. This data 

enables the definition of a F-equivariant continuous map from Z C £p(T]V) to 
eP(X;V') as follows 

9d{z){j) = g{z{jS))seD- 
Remark that what we denote here as £P{r; V) is more frequently written ^^(r) ® V. 

Theorem 1.1. Let T be an amenable discrete group. Let V and V' be finite dimen- 
sional vector spaces. If f : iP{T; V) £p(T; V') is an injective T-equivariant linear 
map of finite type then diml^ < diml^'. 

Consequently, if we restrict ourselves to maps of finite type, the question above 
has a positive answer: there is a F-isomorphism of finite type between (P{T]W^) 
and F(F; R") if and only if m = n. 

2 Definition and properties of dim^p 

Given a positive number e, a notion of dimension up to scale e for (X, r, 6) a topo- 
logical space equipped with a pseudo-distance will be needed. Data compression 
problems turn out to be a good source of inspiration. When one is interested in 
compression algorithms, it is not only important that the compression map has 
"small" fibers (so that not too much data is lost) but also has an image which is 
"small" in some sense (so that the compression is effective). 

A slight variant of the one used in [2], [5], [6], [18] or [19] shall be employed, 
namely one that is also defined for pseudo-distances. As such, it will be useful to 
use a topology r that does not come from the pseudo-distance. Please note that the 
term diameter (denoted Diam ) will continue to be used even if it is defined using a 
pseudo-distance (thus a set of diameter may contain more than one point). 

Definition 2.1. Let (X, r, 5) be a metric space. Call wdvca ^{X,t,5) the smallest 
integer k such that there exists a continuous (for r) map f : X ^ K where K \s a 
fc-dimensional polyhedron such that V/c G K, Diam/^^(A:) < e. 

/ is continuous for t and 1 
Vfc e A',Diam/-i(fc) < e /' 

We will sometimes omit to mention r when it is the topology induced by 5. 

Definition 2.2. Let (X, t, 5) be a space endowed with a topology r and a pseudo- 
distance 5. Let F be a countable group which acts on X and let be an 



wdimc(X, r, 6) 



inf 



dim K 
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increasing sequence of finite subsets of F. The ^^(r) width growth coefficient of X 
for the sequence {fli} is 

Wgc,, (X, T, {n,}) = lim lim sup wdim,(X^r, ^ 

where (5fp(o)(a;, x') = ( '^(73^,73^')^)^^'' for p < cxd 
and S(ao(^ fi'i{x, x') — ^'^V^S{'yx,^x'). 

When (5 is a distance, (5foo(Q) is often called the dynamical distance. If fur- 
thermore T is the topology this distance induces, then this is the (metric) mean 
dimension (see [6, §1.5] or [9, §4]). In the present text, this is an intermediate def- 
inition and will only be used in a particular context, namely when X is a subset 
of £°°(r; V). The pseudo- metric will be given by evaluation at the neutral element 
er of F: eu{x,x') = ||-i;(er) — x'{er)\\y- Lastly, r* will denote the product topology 
induced from X C (which coincides with the weak-* topology, when defined). 

Definition 2.3. Let V he a. finite-dimensional normed vector space. Let Y C 
i°°(r; V) be a subset invariant by the natural action of F, an amenable countable 
group. Let fi^ be a F0lner sequence for F. Then, the von Neumann dimension 
of Y is defined by 

dim,p(r,{f]J) - sup Wgc,,{B^-P,ev,{n,}) 

rGK>o 

where B^^p = Y n Bf'^^'^\ 

Note that BJ'P is defined by an intersection rather than a projection, as the 
former are not always easy to define in i^. Also, the choice of t* as a topology comes 
from the fact that it is the weakest topology that is stronger than the topologies 
induced by 5fp(o) for any p or il. 

From now on, Y will almost always be a linear subspace. In these cases, one 
does not need to take the sup on r. Indeed, Wgc^p(i?J'^, eu, {r^i}) does not depend 
on r (as can be seen using dilation and a change of variable e 1— ?■ re). 

When F is a F-invariant linear subspace of £°°(F; V), 

PI (Independence) dimfp(F, {i^i}) is actually independent of the choice of F0lner 
sequence {fJi} (c/. corollary 5.2); 

P2 (Normalization) dim£p£P(F; 1/) = dimF (c/. example 3.5); 

P3 (Invariance) If p 7^ 00 and / : li — >■ I2 is an injective F-equivariant linear 
map of finite type and closed image, then dim^pYi < dimfpl2 (c/. proposition 
3.8 and corollary 3.9); 

P4 (Completion) If Y is the completion of Y in ^^'(F; V) for the norm, then 
dim^pF — dim^pF (c/. proposition 3.10); 

P5 (Reduction) If Fi C F2 is of finite index, and if F C (p{T2; V) is seen by restric- 
tion as a subspace of ^p(Fi; l/[r2:ri]) ^j^gj^ . ri]dim£p(y,F2) = dimfp(r,Fi) 

(c/. proposition 3.11). 
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P6 If y C i'^{r;V), dimf2y coincides with the von Neumann dimension (c/. 
corollary A. 2); 

In light of P6, when p = 2 the following further properties of dim£2 are listed by 
Cheeger and Gromov in [1, §1]. 

P7 (Non-triviality) y C is trivial if and only if dim£2y — 0. 

P8 (Additivity) dim£2 Yi ©12= dim£2 Yi + dim£2y2; 

P9 (Continuity) If {Yi} is a decreasing sequence of closed linear subspaces then 
dimf2{nYi) = dim£2y, 

PIO (Reciprocity) If Fi C r2 and if y2 C £^{r2]V) is the subspace induced by 
Yi C i^Ti-V) then dim,2(y2,r2) = dim,2 (Yi, Fi); 

Proposition 4.1 also establishes P7 for dim^i. On the other hand, the continuity 
property (P9) of the von Neumann dimension does not hold if p = 1 (see example 
4.2). 

For linear subspaces y C non-triviality (P7) is false, though it might be 
true for Y C co(F, V), the latter being the space of all x G £°"{T; V) tending to 
at infinity, i.e. ||a;||^oo(.p^^.-j — )- for all exhaustive increasing sequence of (finite) 
subsets {Fi}. 

Finally, the existence of an element of finite support in Y implies P7. By using 
a similar but less convenient definition of dim^2 , the author is also aware of a proof 
of P7; P8 and PIO (when the index is finite) for p = 2 without using P6 and the 
previously known properties of von Neumann dimension. 

Though these properties are stated for F-invariant linear subspaces, some remain 
true for more general subsets Y: PI and P5 hold for any F-invariant subset, and 
P4 is also true when Y is not F-invariant. 

These properties are sufficient to offer a partial answer to the question discussed 
at the beginning of the present article. 

Proof of theorem 1.1. It is but a simple consequence of P2 and P3. □ 

Being crucial to the proof above and less technical, we shall begin by proving 
properties P2-P5. Section 4 then discusses P7 and P9 for p = 1 or oo. The proof of 
PI requires some quite technical lemmas on amenable groups and is thus relegated 
to section 5. As for P6, it relies mostly on a result of Gromov and is discussed in 
appendix A. 

3 Proof of properties P2-P5 

Before the properties of dim^p can be established, the basic properties of wdim ^ 
must be mentioned. 

3.1 Properties of wdinie 

Most of the content of this subsection may be found in [2, §4.5], [3, §3], [5, Propo- 
sition 2.1] and [6, §1.1]. 
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Proposition 3.1. Let X he space endowed with a topology r and a pseudo-distance 
6. 

a. The function e h- > wdim ^ (X, r, 5) is non-increasing. 

b. Suppose 5 is a distance and r the topology it induces. Let dim X he the covering 
dimension of X , then wdim^{X,T,5) < dimX. 

c. wdime(X, T, (5) = ^ e > DiamX. 

Except for b, the proof of these properties are simple. Before moving on, let us 
recall two (fundamental) examples. 

Example 3.2; Let X be a normed vector space with the distance 6{x, x') — \\x — x'\\ 
and T the norm topology. Let A = be its unit ball. Then (see [6, §1.1B] or, for 
more details, [5, Lemma 2.5] or [19, Appendix]) wdim^{A,T,6) = dimX if e < 1 
and (by considering the map which sends all of A to one point) wdime(^, t, (5) = 
if e > 2. 

The second example comes from a question which arises naturally in the context 
of compressed sensing, namely we look at a ball for some norm but we endow with 
a metric coming from another norm. 

Example 3.3; Let ^^(n) denote M" with its P norm. Then one can try to compute 
the wdim of C £^{n). (In compression theory, it is frequent to consider a 

ball for some metric endowed with a different metric; see [4].) When q > p then 
the behaviour is essentially as in the previous example. However, ii q < p then one 
finds that, for 1 < fc < n. 



wdimc(i?]^ 




2< e, 
2(fc + l)i/'?-i/P < e. 

We briefly mention how to obtain these. The first line is a consequence of 3. I.e. 
The second is found by using an explicit map described in [5, proposition 1.3] and 
[18]. This maps takes a vector, keeps only the k biggest coordinates (in absolute 
value), then from these k coordinates take the smallest and substract (or add, so 
as to reduce in absolute value) it to the others. Finally, the third line comes from 
the presence of an ball of dimension k and radius k^/i~^^P in (.^{n). The fourth 
line is also obtained using this argument (for n) together with proposition 3.1.b. 

This second set of properties are crucial to what follows. 

Proposition 3.4. For i = 1,2, let Xi he spaces endowed with topologies Ti and 
pseudo-metric Si. 

a. Let f : Xi ^ X2 he a continuous map such that 5i{x,x') < 062(1 {x),f{x')) 
where C g]0,oo[. T/ien wdim g(Xi, ti, (5i) < wdim j/c(X2, T2, (52). 

b. A dilation has the expected effect, i.e. let f : Xi — > X2 he a homeomorphism 
such that 5i{x,x') = C(52 (/(a;), /(a;')) . Then wdim^Xi = wdvca. ^/cX2- 

c. Let X := Xi Xg X2 he the space Xi x X2 endowed with the product topology 
and the pseudo-metric 6 := 81X^62 given by S{x, x'Y = 5i{x, x'Y + ^2(2;, x'Y , 
when q £ [l,oo[, and 5{x,x') = u\'Ayi{5i{x' x'),52{x,x')) when q — 00. Then 
wdiniji/ggX < wdim^Xi + wdim(:X2. 
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The proofs can be found in [2, §4.5], [3, Lemma 3.2] or [5, Proposition 2.1]. 
For example, the third is obtained by looking at the size of the fibers of the map 
/ = /i ffi /2, where fi : Xi Ki satisfy the conditions of definition 2.1 and 
dim Ki = wdim e (Xi ,Ti,Si). 

A useful way of stating 3. 4. a is that a continuous map that does not reduce 
distances will not make wdim ^ smaller. 

3.2 Properties of dim^p 
Let us begin by two basic examples. 

Example 3.5; Ifl<q<p<oo, and Y = ^ ' ' then dimip {Y, {Hi}) =0 
(independently of the choice of sequence {O,}). Indeed, B^^p C Br'^^'''^\ and 
wdim(:(i?^'P, a;fP(Oi)) = wdim where n,; = However using exam- 
ple 3.3 (and dilations to get back to a unit ball, see proposition 3.1.b), 
wdim (:(i?^, £P) is, for fixed e, bounded above and below by two functions that 
do not depend on n^. Thus, 

l-^^^^p wdim.(i?r-^r*,e..J ^ wdim.(i?^-("-),F) ^ ^ 

Example 3.6; By direct computation, we now show that 

dim^p^«(r;y) = dimF. 

For q G [l,cx)], let Y' = £'J{r;V). Then {bI''^,t*, eviv^n)) is "isometric" (for 
the pseudo-distance) to (S^ (^'^)^ ev^p^p^-^). Indeed, the restriction map to $7 has a 
kernel of "diameter" 0, so property 3. 4. a applies with C = 1. On the other hand, 
inclusion of iP{ft,V) in £P(r,V) (by extending the functions by 0) is also a linear 
map and property 3. 4. a holds again with C = 1. Consequently, {B^ '^,t*, eugp^^fij) 

will have the same wdim^ as (B^ ^^'^^^ s;fp(s7)), Ve. This later being a ball with its 
proper metric, if e < 1 its wdim^ will be the dimension of the space, |ri|dimy. 

In what follows the total vector space will be F C ^{r; V). So [BJ'P , r*, ey^pff^)) 
is the set B'^p C P{T; V) with the pseudo-norm eviP(Q,) and the topology induced 
from the product topology. We stress that B^'^ is not the ball for the pseudo- 
norm ef^pjn); it is the intersection of Y with the ball of radius r in ^^(r) (endowed 
with its actual norm). The next property is a corollary of a generalization of the 
Ornstein- Weiss lemma described in section 5. Even if proposition 5.2 is a very 
important property, weaker version can be sufficient for some of our needs. Indeed, 
the following simple lemma is actually all that we need to show that dim^p is 
preserved under F-equivariant maps of finite type. 

Lemma 3.7. Let Y be as above, and let {Qi} and {fl'^} be such that 
then WgCepiB^^P, ev, {n,}) - Wgc,p(Bj''^ eu, {17^}) 
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Proof. It suffices to note that, when O C O', 

wdime(-Bf , a^i!P(o)) \n\ wdiui^jBl, evip(^n')) 

101 \n'\ - \n'\ 



\n\ ' ■ 

Furthermore, = 1 — Thus, computing Wgc with respect to tlie 

sequences {iliDft'^}, {O^} or {O^} will yield the same result as a computation made 
using {Oj UO-}. □ 

Proposition 3.8. Let Y C £°°{T;V) and Y' C e°°{r;V') be T-invariant lin- 
ear subspaces. Let f : Y ^ Y' be a T-equivariant map continuous for t* and 
such that there exists a real cj G R>o and a finite subset Dj C T satisfying 
(^{x,y) < Cf aj(p(^D^){f{x), f{y)) then 

dim,p(y, {n,}) < dim,p(r', {o,}) 

Proof. The case p = oo is simpler, we shall only describe the case p < oo. Here 
j^Y .p — y Pi ) ^ Qj^g hand, since / is continuous for t* (the product 

topology or the weak-* topology), 3rf G E>o such that f{B\) C BJ^'P. Indeed, 
since the image is weakly-* compact (in particular, weakly-* bounded) it is bounded 
(c/. [16, theorem 3.18]). On the other hand, the assumption satisfied by / on 
distances propagates by equivariance to different evaluations: 

01(70;, 7y) <Cf eViP(^Df){f{lx)J{jy)) = Cf eV(^p^Ds){l f{x),l f{y)) 

= CfaJeP(Dfj){f{x)J{y)). 

This implies that evip(^a)(x, y) < Cf\Df\ evgp(^QD^){f{x), f{y)) and, incidentally, that 
/ is injective. Lastly, since the image of the ball (of radius 1) is contained in a ball 
(of radius r/) 

wdim^iBj-P, a^fP(a,)) < wdim,/c^,|£,^.|(_B^''P, eyfP(D^,0;)) 

The first inequality comes from 3. 4. a. Dividing by \Dffli \ — ^"^^^j'^ |0i| and passing 
to the limit yields that 

Wgc,p{Bl-^, evA^r})}^ < Wgc,.(<^^ evA^.Df}). 

Since {fli} is a F0lner sequence, the limit on the left-hand side is 1. Furthermore, 
the hypothesis of lemma 3.7 are satisfied; the right-hand term is nothing else than 
dim,p(y',{OJ). □ 

From now on, we will drop the explicit reference to the F0lner sequence. 

Since the assumptions of the previous proposition are quite abstract, it is good 
to check that they hold in certain categories of maps. The main constraint is the 
existence of Cf and Df. Let / be a map to which proposition 3.8 applies. Let 
f~^ : Y' = Imf — > Y the inverse of / on its image, then the condition 

ev{x, y) < Cf evip(D^.){f{x), f{y)) 
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can be read as a condition on the modulus of continuity of /^^. More precisely, 
: {Y' , a'^p(£)j)) ~^ (Y, eu) must be continuous with a linear modulus of conti- 
nuity, i.e. must be Lipschitz. If the function /^^ is continuous for the product 
topology, weakening the topology on its image is evidently not restrictive. Things 
are not so direct on the domain. 

For 17 C r, denote by i?o : V^^ the restriction of functions to the domain 

J7. Let U C (y, ev) be an open set; then if Y is seen as a subset of , R^er}^ is 
an open set on the factor R^^^^Y, and all of Y on the other factors: i?r\{er}f^ = 
i?r\{er}^- It is then possible that on a finite number of factors of Y' C V'^ 
(the required set Df) f{U) wih not be all the image of /: RofiU) ^ RdY' . 
For example, for F C F a finite subset and f = fp oi finite type, the condition 
is that / : (Y, eu) — >■ (Y, eu^p^p)) be open (on its image) and of Lipschitz inverse. 
Remember that the condition on the distances in proposition 3.8 and F-equivariance 
imply injectivity of the map. Here is the major application of proposition 3.8. 

Corollary 3.9. Let Y C co{T;V) and Y' C cq{T\V') he T-invariant linear sub- 
spaces. Let f : Y ^ Y' be a T-equivariant injective linear map of finite type and 
closed image. Then 

dimipY < dim^pY'. 

Proof. Let F C F be a finite subset which can be used to define / as a map of finite 
type, i.e. f — fp- If / is a linear map of closed image, injectivity of / implies that 
it is open on its image (Banach-Schauder theorem or open mapping theorem) for 
the norm topologies. This remains true for the topology of eu on the domain and 
ev^{F) on the image as the first is weaker (its open sets are described above) and the 
image of open sets is of the form Rp^U' for U' C . So / : (F, eu) (Y, ajip^p^) 
is open (on its image). 

Next, write the F-equivariant linear map of finite type / as 

X !->• f{x) such that f{x){'j) ~ ^ a^'(x(7'7)), 

7'eF 

where a-yi G IIom(y,T^'). Since it is injective and the finitely supported functions 
are dense in Y' {£°° being excluded), it possesses a F-equivariant linear inverse (on 
its image) /^^ ~ g of the form: 

xi-^ g{x) such that g{x){'y) = ^ by {x{'y''y)) , 

7'6G 

where bj' G Hom(F', V) and G C F might not be finite. 

Then proposition 3.8 can be invoked with Df ~ F, and c/ the Lipschitz constant 
oi g : (Y', eup-i) {Y, eu). Thus c/ < || e-yeF-inG^II- □ 

Proposition 3.10. Let Y C £°°{T; V) be an open linear subspace and let Y be its 

completion in i^iT] V), then dim^pF = dim^pK. 

Proof. The argument is identical to that of example 3.5: when restricted to a finite 
f2 C F, these two spaces cannot be distinguished (being of finite dimension they are 
closed). In other words, there exists a linear map, given by the restriction Rq_, and 
whose kernel is in the "ball" of radius 0: 

Rn : {B} , a;^p(o)) ^ {RnBl , evip^n))- 
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Thus, Ve e [0, 1], wdime{B-^ eL'£p(n)) < wdime{RnB^ 'P, eyfp(n)). 

On the other hand, let s : RnB\'^ — > B\'^ such that i?o o s = Id be determmed 
by an inverse of RnY Y , then s is a linear map which increases distances. Con- 
sequently, wdim (:(i?oi?^'^, a'£p(si)) < wdime(_B^'^, e!;fp(a)). Finally, by inclusion 

y C 1", we have wdimg(i?J''^, eL;fp(n)) wdim e(_B^''', a'fp(o)). □ 

If [Fa : Fi] = \G\ < cx), a set y C ^P(F2;y) is also a set of ^^(Fi;^^). Indeed, 
to y G &'{T2]V) one can associate i{y) where i{y){j) = {y{jg))g^G G V'^ ■ This 
operation behaves nicely with dim^p . 

Proposition 3.11. Let Fi C T2 be amenable groups and G = F2/F1 where \G\ is 
finite, ifYC i^{T2', V) is seen by restriction as a linear subspace o/£p(Fi; V^) then 
|G|dimfp(r,F2) =dim,p(y,Fi). 

Proof. Let {fif '} be a F0lncr sequence for Fi and let {fjf ^} {^\^^G} be the 
corresponding F0lner sequence in F2. It is then sufficient to see that (B^^ , ^n^^'>) 
is by construction isometric to (B^^, eu^^{i)). □ 

Let us mention a typical problem when one deals with £p spaces, for p ^ 2, that 
is the existence of linear subspaces which are not the image of projection (c/. [12] 
and [17]). A characterization of subspaces of £p possessing a projection of norm 1 
can be found in [10, I. §2]. We shall briefly discuss the case where Y C £p{F;E) is 
a F-invariant linear subspace and there exists a F-equivariant bounded linear map, 
Py (which is not necessarily a projection). Then let y = PySer where Se^ is the 
Dirac mass at er € F, and let g < p be such that y € £'^(F;R). For axe F(F;R), 
write X = '^k^Sj. By linearity and F-equi variance of Py, 

Pyx ^ Py^^k^Sj = ^fc^Py (7(5er) = ^^k^lV 

7er 76r 7er 

Choosing k^ = \y{j~^)\p~^y{j^^), the evaluation {Pyx){er) = J2\yi^^^)\^~^^ 
must be finite. This forces ^ -f 1 < 9, in other words q < p' (where p' is the 
conjugate exponent to p). When p > 2, the existence of such a map means has the 
(restrictive) consequence that there exists in Y an element which is also in (P (F; K). 

4 Further properties in special cases 

We now discuss property P7, that is if Y is non-trivial then dim^pK is positive. 
This question is difficult as an intuitive proof only works for p = 1. Before we move 
to this proof, let us argue why the three following assumptions seem necessary for 
it to hold: Y must be a linear subspace, Y must be F-invariant, and Y must be 
contained in £p(F; V) for finite p or in co(F; V) if p = 00. Here are some cases of 
non-trivial Y for which one of the assumptions does not hold and where dim^p is 0. 

First, suppose Y is not a linear subspace. In example 3.5 the balls where 
q < p are shown to have their dim^p equal to 0. Alternatively, one could also take 
Y to be the subset of £°°{T; V) given by function with support of cardinality less 
than k (for a fixed k G Z>o). 

Second, if Y is a linear subspace of £°°(F; V) but is not F-invariant, it could be 
of finite dimension, and consequently dim^p will be trivial. 
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Last, when p is finite, the existence of a y G 1^ whose norm is finite is only 
guaranteed if F C Otherwise, it could happen that Y Ci Br — {0}, V?-. On 
the other hand, ii p = oo, take Y C £°°{T; V) the (F-invariant) hue generated by a 
constant function y {i.e. such that 3v G y,V7 G F, 1/(7) = v). Y is 1-dimensional, 
and consequently dim^ooy — 0. But Y is not trivial. However, the question for a 
F-invariant linear subspace Y C co{T]V) remains interesting. 

Fortunately, in the £^ case things can be proved without difficulties. As noted 
before this method does not extend to p > 1. 

Proposition 4.1. Let Y C £^{T;V) be a F-invariant linear subspace, then 
dim^ii Y ~ if and only if Y is trivial. 

Proof. This proof requires some results on amenable groups; these can be found in 
section 5. If one wants, it is possible to think of F as Z" and take finite sets to be 
rectangles. 

If Y is trivial then dim^iF is obviously 0. Otherwise, let 7^ y £ y and 
renormalize it so that l|y||^ifp-| = 1- For all e £]0,l/2[, 3F C F finite (which 



ifi(r) 

depends on y and e) such that \\y\ 



> 1 — £ (and consequently 



<e). 



Then let y be identical to y on F and elsewhere. 

For i sufficiently big, fij contains a non-empty p-quasi-tiling by F (see definition 
5.4), since F d^i and a{^i\ F) tends to 0. Applying lemma 5.5 to find translates of 
F which are p-disjoint, where p ~ l/2|i^|, we obtain a quasi-tiling whose elements 
are actually disjoint since p < \F\^^, and the number of such translates is at least 
{1 - ain,; F))\n,\/2\F\. 

Let 7j for j G J; C Z>o be the elements by which the sets F are translated for 
a p-quasi-tiling of fli (since the fit form an increasing sequence and that lemma 5.5 
applies to all maximal p-quasi-tiling, it can be assumed that the Ji are increasing) . 
Let Vi = {'^jy\j G Ji) be the linear subspace generated by the corresponding trans- 
lates of y. Trivially B^^ C B\ , and we will construct a map from a ball to B^^ . 
Let 



tt: £\J,-R) 
With these notations, 



and 



£\J^■,m 



\nia)\\ 



£i(r) 



E E aj7jy 

fceJi jeJi 
E Wkl \\y\\ii 



= V 



aklkV 



WvWiUF) E \ak\ 
keJi 



On the other hand. 



fi(r) 



= E E ajiAv-v) 
= E E \a]\\y{i) -2/(7) 



||7r(a) -7r(a)||^i(P) = ajlj{y - y) 

< E E \a]i]{y{i) -y{i))\ 
= E E l7j(y(7) -2/(7))!) = llyllfi(rxF) E kjl- 

In short, 

P(a)ll£i(r) = WvWe^F) and P(a) - 7r(a)|l^i(p) < |l2/||^i(r^F) 
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Since 1 — e < ||?;||£i(^-) < 1 and Hyll^i^p^F) — ^' conclude that 

(1 - 2e) ||a||^i(,^^) < ||7r(a)||^i(p.,^) < (1 + e) Me^j,) 

This means that {BY , eLi£i(Q.)) contains, with a controlled distortion, a £^ ball (with 
its metric) of radius 1 and of dimension 2|Tj(l ~ ct{^i', F))\^i\, whence 

dim,.r ^ lim limsup -'^'--'(^f;-^^(".>) 

As required dim^iF > 0. □ 

This result can be extended to p > 1 in the special case that Y C £''{T;V) 
contains an element in £^ (in particular, an element of finite support). By P6, 
positivity (P7) is also true for p = 2. Positivity means that if one looks at a 
p-summable two-sided sequence y £ ^^(Z;R), there are subspaces of the space gen- 
erated by y and sequences obtained by shifting y up to n times left or right of 
dimension proportional to n and so that no element decreases too much in norm 
when restricted to [— n,n]. The above result is a simple consequence that this is 
true for p ~ 1, p = 2 is also true albeit not so simple, and one is then lead to ask if 
this can be true for other values of p 7^ oo or in cq. 

Even if we cannot show continuity, the following example is worthy of interest. 
The sequence of vector subspaces discussed there will not satisfy the continuity 
property (P9). This is quite unfortunate, as £^ is among the few cases where 
positivity can be shown. 

Example A.2: We exhibit a decreasing sequence of closed linear subspaces of £^{1^, M), 
{Yi\, such that 

1 = lim dim^iFi ^ dim^i n Yi=0. 
Define V/j e Z>o,7rfc : £i(Z;M) e°°(Z/kZ:R) in the following way: for n e Z/kZ 

7rfe(a;)(n) = ^ x{i). 

i=n mod k 

Continuous linear maps between Banach spaces have a closed kernel (for r, the 

j 

norm topology in £^), thus Yj = H kerTr^ is a decreasing sequence of closed sets 

(for r). To compute dim^i, choose the F0lner sequence fi; — [—i,i] H Z. For a 
N e N, let yN e Yi be such that yN{0) 1/2, yN{N) = -1/2 and which is 
zero elsewhere. Let Nj = lcm(l, 2, . . . , 7). For all j, y^. <£ These elements 

give a map {B^^)^ ' , a)fi(o)) to {B-^\ s^«i(si)) which possesses fibers of "diameter" 

0. They are defined as follows, y € B^^^'^'^ is restricted to Vl then extended by 
outside fi. Then, let k € Z>o be such that kNj is bigger than the diameter of C Z, 
then y{m) = X)neo '^UkNj ("i ~ n')y{n) is an clement of B^\ Thence dim^ilj > 1, 
and as the other inequality is automatic, dim^iYj = 1. 

We claim that Y^o = nYj = {0}. If this were false, then a non-trivial element 
y S ^00 would have the property that 

Vi e Z,Vn e Z, ~y{i) = y{i + kn). 
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To get a contradiction, take the limit when n — >■ oo and show that it is equal to 0. 
First we normalize y so that it is of norm 1 and suppose that \y{i)\ > S for some i. 
As an absolutely convergent sequence, y should be concentrated on some set: there 
exists ns such that ) > 1 ^ '5/2. However when n > 2ns + 1 



<S/2, 



which is a contradiction. Thus dim^i Yqo = whereas J™^ dmi£iY„ = 1. 

Such an possibility is fortunately confined to more generally the above con- 
struction can be described as follows. Let F' C F be a subgroup of finite index. Let 
TT : Y — ?• be a F'-invariant linear map from Y C ^^(F; V) to a finite dimensional 
vector space W. Then the existence of such a map implies the existence of dim W 
elements of (F; V*) which are invariant by F'. This is impossible if p' ^ oo, as 
such elements would not be decreasing at infinity. For such spaces to exists, p' must 
be oo. 



5 PI and Ornstein- Weiss' Lemma 

The aim of this section is to show independence (PI) on the choice F0lner 
sequence. This will be achieved by extending Ornstein- Weiss' lemma to meet our 
needs. 

Theorem 5.1. Let T be a discrete amenable group. Let a : R>o x Vfinitei^) R>o 
be a function such that, Vfi, 51' C F are finite and Ve G IR>o 

(a) a is T-invariant, i.e. V7 6 F, a(e,7f2) = a(e, fi) 

(b) a is decreasing in e, i.e. Ve' < e, i(e', il) > a(e, fl) 

(c) a is K-sublinear in D,, i.e. 3K G K>o, a(e, 51) < A'|f2| 

(d) a is c-subadditive in fl, i.e. 3c £]0, 1], a(e, 51 U 51') < a(ce, 51) + a(ce, 51') 

then, for any F0lner sequence {51^}, 

hm hmsup ^ Um Uminf ^i'^^^^) 

Furthermore, these limits are independent of the chosen sequence {51j}. 

Remark that the JT-sublinear hypothesis (c) is equivalent to another statement. 
Indeed, using c-subadditivity (d), F-invariance (a) and monotonicity in e (b), for 
all 51, a(e, ri) < a(cl^le, er)|51| where er G F is the neutral element. Thus if (a), (b) 
and (d) hold, then (c) ^ 1™ a(e, er) < 00. 

This understood, the previous theorem is a generalization of the Ornstein- Weiss 
lemma. Indeed, the assumptions of the latter, are that a{e, 51) = a(51) is is sub- 
additive: then monotonicity (b) always hold, being iiT-sublinear (c) is automatic 
(see above), and c-subadditivity (d) is equivalent to usual subadditivity (c = 1). 

The proof of theorem 5.1 being quite technical, let us first show why PI is a 
consequence of this theorem. 

Corollary 5.2. dim^? is independent of the choice of F0lner sequence. 
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Proof. It suffices to prove that for any Y C i°°{T; V) a F-invariant set, theorem 5.1 
can be invoked, where a{e,il) = wdim^{B^P, a'^p(o))- Here is why: 

(a) By F-invariance of Y. 

(b) As wdime is decreasing in e (c/. proposition 3. 4. a). 

(c) Using proposition 3.1. b wdim g (Br '"^^K ^ip(Q.)) ^ \Q\dimV. Then proposition 
3. 4. a aUows to conclude as {B'^'P,t*, eu^pfo)) can be sent without reducing 

distance by a continuous map to (B^ ef^p(n)) 

(d) Let TT, ■.iP(T,V)^ eP{ni, V), then 

is a hnear map that docs not reduce distances. Applying proposition 3. 4. a 
and 3.4.C, yields 

wdim2i/p<:(B^'^, ey£p(o)) < wdime(B^'P, eL;<ip(ni)) + wdim ^(-B^'^, wip^q^^). 

Thence, we conclude that a(e, 51) is 2~^/''-subadditive. □ 

The following notations and definitions will be required in our arguments. The 
original proof of the Ornstein- Weiss lemma can be found in [13]. The proof that 
can be better adapted to our case is however that of [6, §1.3.1] (also explained in 
[8]). 

Definition 5.3. Let F be a group, let F C F be such that er € F then define 
respectively the outer i^-boundary, the inner i^-boundary, the i^-boundary. the -F- 
interior and the F-closure of f2 to be 





= {7 ^ n\-iF n fi 7^ and 7F n fi^ 7^ 


0} 


= F-^nr]^'' 


dpVL 


=={76 fl 7F n 7^ and 7F n fl^ 7^ 


0} 




dpVL 


= {76 FI7F r\n^ 0and 7F n fl= 7^ g 


'} 




inti?r2 


= {7 e F 7F c n} 




= 11 \ d^Q, 


cloi?r2 


= {76 T\-iFr\n^ 0} 







Moreover, let | ■ | denote a measure on F. The relative amenability function will be 
defined as a{fl; F) = ^^f^, given that these numbers are finite. 

Before we move on to technical results, observe that the F0lner condition implies 
that a(rii; F) — > for any finite set F and any F0lner sequence {ili}. Another useful 
property is that if F' C F, then a{Q;F') < a{fl; F) since dp'^ C dpfl. We start 
by showing covering properties of big sets by smaller sets. 

Definition 5.4. Let e g]0,1[. Subsets Fi of finite measure of F will be said e- 
disjoint if there exists F/ C Fi which arc disjoint and such that |F/| > (1 — e)|Fi 
and UF/ = UFj. 

A subset of finite measure will be said to admit an e-quasi-tiling by the subsets 
F, if 

(a) F, C n, 

(b) the Fi are e-disjoint. 



13 



Here is a first lemma which studies the proportion of a set Q, covered by an 
e-quasi-tiling of translates of another set F. 

Lemma 5.5. Let T be a discrete group endowed with the counting measure, denoted 
by \ ■ \ . Let d T and e^ E F C T both finite sets and such that a{Cl; F) < 1. Let 
{"fi}i<i<k be a maximal sequence of elements of T such that the ^iF form an e- 

i 

quasi-tiling ofQ. Let Up = U jjF, then 

^^>eil-ain;F)). 

Proof. (This proof corresponds to the first part of the proof of the Ornstein- Weiss 
lemma in [6, §1.3.1].) We shall use this general fact: 



|Gin7G2|c^(7) =/ J iG^n^oAiWil'Wil) 

2ig,(7')1g.(7'7~')c^(7)c^(7') 
1g,(7') (^J^lGAYl^'Wb)^ 



1g,(7')|G2|c^(7') 
G1IIG2I. 



Thus, 



[mtpn]-^ [ \U^ n jF\dfiij) < |inti.l7|-i [ \U^ n -fF\dfi{-f) 

<il-ain;F))-^\n\-^\U^p\\F\. 

Clearly, IW^pT^ H 7iF| < e|F|, as the jiF arc e-disjoint. On the other hand, maxi- 
mality of k implies that V7 G int^fi, \Up fl 7FI > e|F|. We then observe that 

\mtF^l\-' [ |C/^n7F|c^(7)>e|F|. 

Consequently, e(l - a{n; F)) < \U^\/\n\. □ 

Note that the quasi-tiling can be empty if a{^l;F) = 1. More precisely, the 
proof actually works for a^{^; F) := ^-^^ instead of a. It has the advantage that 
inti?f2 implies that a^{Q;F) < 1 and the quasi-tiling is non-empty. In any 
case, in the upcoming applications, F will always be contained in fi. The three 
following lemmas are technical ingredients which will be used in the proof of the 
generalisation of the Ornstein- Weiss lemma. 

Lemma 5.6. Let Q' d Q CT and F gT be finite. Suppose that there exists e such 
that \Vl \ n'\ > e\n\, then 
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Proof. Since Idpi^ \ ft')] < Idp^l + Idp^'l = a{n;F)\n\ + a{n' ; F)\n'\, and that 
|ri\r2'| > e\fl\ > e|ri'|, a substitution yields 

a{n-.n,F)^ If7xf7'| - e\n\ + em ■ ° 

Lemma 5.7. Let F d T be finite, and let {-Di}i<i<n be an e-disjoint family of 
subsets. Then 

1 — e 

Proof. Since ^^(U-Di) C UdpDi, we obtain that 

However (1 — e) 1^*1 — MAI as they are e-disjoint. Thus 

^ ' |UA| - l-e 

The last lemma is an adaptation of a useful property of Z to general amenable 
group. Consider the typical F0lner sequence for Z, li = [— i, i]. Then any sufficiently 
big interval in this family is covered (except for small bits) by translates of some li. 

Lemma 5.8. Let {Fi} be a F0lner sequence, let 5 g]0,1/2[. Then there exists a 
subsequence (which depends on 5) an integer N [5) , and a sequence of integers 

{ki]i<i<N such that for all set VI containing Fn^ and satisfying a{Vl,Fn^) < 25'^^ 
there exists a family Q of S-disjoint sets such that \ U F\ > (I ~ 6)\Q\ and Q 

consists in ki translates of the sets F^ 

Proof. (This part argument of the argument is briefly presented in [6, §1.3.1], more 
details are found in [8]; the original result can be found in [13].) In order to better 
show how the constants enter the proof, we denote ei = 6'^^ , 62 = 26'^^ and p — 5. 
First, Vei s]0, 1[, it is possible to refine the sequence {Fi] to have 

a{F,+i,Fi) < ei. 

Now, let US'^'^ J7 so that a(f2^^' , F„) < €2, where n will be determined later on. We 
will cover fi^^^ to a proportion of 1 — (5 by almost disjoint translates of the Fi, where 
1 < z < n, in n steps (or less). For any p g]0, \ [, lemma 5.5 gives a p-quasi-tiling of 
by fc„ translates of F„ such that \Upl \ > p{l-e2)\^^^\- Let f^^^) = Q.^^) -^Up^, 
then I < (1 _p + £2/3)117(1) |. 

If iri*^^'! < (5|il(i)| the goal is achieved and there is no need to continue. Other- 
wise, lemma 5.6 then lemma 5.7 shows that 



2^'\K-i) < i(ei + a{U'P:;F,,.,)) < i(ei + ^) < 3^, 



It is now possible to recover fi'^^^ by a p-quasi-tiling of kn-i translates of Fn-i in 
such a way that lUp^Zl | > p(l - 3^)|fj(^)|. We now have a set rj^^) ^^^.^^ ^j^^^ 

<ii-p- spjm^'M < (1 - P + e2P)(i - p + P^m^'^i 

Wc will now take £2 = 2ei. Proceeding by induction, as long as |ri*^*^i-'| > e|ri*-i)|, 
the set rj'^') (for 1 < i < n) will have the following properties: 



15 



1. a(r!«,F„_,+i) < {l + i)ei/5'-^ 

is a p-quasi-tiling of fi^'^ by translates of F^-i+i 

3. If 17(^+1) = \ C/^":^+^ then < |f](i)|n(l-p(l-(l+j)ei/(5J'-i)) 

Since it is not possible to hope that this process terminates before z = n, it remains 
to be checked that if n is big enough, we still get a quasi-tiling that covers (1— (5)|ri(-^) | 
elements. To achieve this, observe that the product in the third property above can 
be bounded if i = n by 

n 

- P(l - (1 + J)ei/S=-')) < (1 - P(l - (1 + n)ei/<5"-i)r. 

j=i 

For ei = (5^", the right-hand term tends to when n tends to oo. Thus, 3N{5,p) 
such that if ei = translates of Fj (where 1 < j < N) form a p-quasi-tiling of 
any set l^^^) such that a{n'^^^;FN) < 5^^. 

We substitute as promised p = S to have: for any fixed S, wc choose a subse- 
quence whose members satisfy q;(F„.^j , i^„J < (5^^ where N is such that 

(1 -(5(1 - {l + N)S'^+^)f < S. 

Then successive applications of lemma 5.5 give the required translates of Fm- □ 

We are now ready to prove the main result of this section. At a first reading, this 
proof might be easier to understand with F = Z in mind (taking r2„ — [—n,n\ nZ). 

Proof of theorem 5. 1 . Fet us first introduce some notations for the functions given 
by pointwise convergence and their limits. Fet{r2,^''^} and be subsequences 

of {f^i} such that 

lim "(^'"^') = lim sup °(^'^') and Um ^ Um inf "(^'"') 

Using (c), these limits are respectively real numbers Z^(e) and belonging to 

the interval [0,ii']. Furthermore, let 

Z+ lim /+(e) and r:=limr(e). 

Trivially, Z+(e) > Z~(e), but nothing forces /^(O) = (in general, equality is not 
expected) . If we try to use the usual argument directly, a problem arises due to the 
c-subadditivity. Indeed, taking a sequence which converges to l^{e) and decompos- 
ing it using another sequence which converges to by subadditivity will fail. A 
factor of c will appear in front of the e (sce(d)), and this would force to pass from 
the sequence Vi['^ to 0,^'^'^ at each step. Diagonal arguments settle this problem. 
Let 

This is a sequence of bounded decreasing functions defined for e e [0, 1] with value 
in [0,i^]. Using (one of) Helly's theorem (c/. [7, §36.5 theorem 5, p. 372]), there 
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exists a subsequence rii which possesses a hmit at each point. We briefly recall how 
this subsequence is obtained. First, a sequence {rk}k>i of dense rational number 
in [0,1] is taken. Since the bi{e) arc bounded, let n'f^ be the subsequence which 
converges at rfc for 1 < k < j . The diagonal sequence rii = n\ converges at each 
rfc, and since the functions hi{e) are decreasing, the function {e) = .f™^ ^ni(e) 
which is a priori only defined for the is also decreasing. It remains to be checked 
that /^(e) extended at all the points of [0,1] by approximating by a sequence of 
increasing r^ is the actual limit of the subsequence Ui (see the above reference for 
details). Let us show that Jj^'^(e) — l~ ■ This follows from 

V(5 > 0,3iVi(5) such that Ni{5) < i ^ |6„^(J-) _ /ff(-L)| < 6; 

\fS > 0,3N2iS) such that N2iS) < i ^ J) - J)| < S; 

V(5 > 0,3iV3((5) such that NsiS) < i - r\ <S. 

l"{e) is decreasing in e ^ l™^^(e) = 1™ l" { — ) 

These four assertions arc respectively consequences of the definition of Z^, the choice 
of the definition of Z^, and the fact that a limit that exists (thanks to 

monotonicity) is achieved by any sequence. We shall now show that 

> 0, /+(e) < Jim /^(e') +5 = 1- +5. 

The argument is in essence the same as for subadditive sequences of real numbers: 
lemma 5.8 plays the role of the decomposition n = kn' + r and c-subadditivity (d) 
forces e 0. 

Let 5 e]0, i[. Denote by Fi = D,„.^^"' . It is possible to refine this sequence so 
that 

aie,F,)/\F,\<l"{e) + 5. 

Applying lemma 5.8 gives an e-quasi-tiling (which does not cover a set of proportion 
6) of any sufficiently big set by translates of the Fi. Since {Qf"'^} is also a F0lner 
sequence, for i big enough, lemma 5.8 applies to each clement. Take 17 — ^t'"^' 
denote ^Fj-mFj the kj translates of Fj obtained (m = 1, . . . , /cj), and let iq be such 
that jfi^*"^! < (5|fi(^)|. Thanks to repeated use of c-subadditivity (d), we have that 

a(e,l](i)) < ^a(c™e,7F„;™f„) + a(c'="e,l](2)) 

m— 1 

< ■ • • 

n ki 

< (^a(c«'+™e,7F.;^F,)) +a(c«'oe,!l(«o))^ 

i—n — iQ m— 1 

n 

where = ^n- Using r-iiivariancc (a), the fact that these functions are 

decreasing in e (b), and the /C-subhnear property (c), this inequahty yields 

n ki 
2— n— io rn—1 
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On one hand, \n^''>^\ < and "''^"^'^^'j'-^-) < l"{c^'«) + 5. Thence, 

a{e,n^'^) . ^ a{c-'oe,Fi)\jF,,mF^\ |»fa)| 

i,m ' ' 

On the other hand, the {jFi-.mFi} are (5-disjomt. Thus 
This shows that 

For all flp"^ big enough, where Kig depends on f^^'*^- Since Z^(e) is decreasing and 
1™ (e) = l~ , taking the limit when j and — >■ oo is not a problem: 

l+{e) < r +S{K + 1- + 1). 

We have shown that ^ . 

To deduce the independence on the choice of sequence, notice that given two 
F0lner sequences {fii} and {fi^}, the sequence {^li} whose elements alternate be- 
tween those of the two former sequences will also possess a limit. The limit obtained 
with {r^i} must be equal to the one taken via {fli} or {ft'^}. □ 



A Von Neumann's dimension and dim^2 

We recall an argument of Gromov (see [6, §1.12]) that relates von Neumann to 
the semi-axis of ellipsoids and thus showing that dimf2 is indeed von Neumann 
dimension. We briefly review the definition of the latter. 

Let Y C ^^(r; V) be a F- invariant linear subspace, Vf2 C F we define the operator 
i?a : y -> V) by restriction to fl: y ^ y\Q. Its adjoint : e'^{n;V) Y 

is the orthogonal projection to Y. To see this, write Rn{y) = yln where In is the 
characteristic function of fi, then 

{Rhi^),y) ■= {x.Rny) = J xyl^ = J iinx)y. 

However this last expression is simply the scalar product of x, extended as a function 
on all of F by 0, with y. Thus, Rq{x) is the projection on Y of the extension of x to 
F by 0. In what follows we will omit this inclusion (extension by 0) from £'^{il; V) 
to £^(r2'; V) when il C il'. Dependence on ft of Rq will not be written. A crucial 
remark is that the invariancc of F by F implies that, for f2, 51' C F finite subsets, 

TiRnR* ^ 
TrRn'R* 
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A possible definition of von Neumann dimension (see [11] or [14, §1]) is 

dimf2(y : r) := \n\-'^Tr RnR* 

for a ri C r. This quantity is actually independent of the chosen set. The aim of 
this section is to retrieve this quantity as the wdim of a certain object. 

Theorem A.l. (ci. [6, 1.12A]) Let d T he a F0lner sequence, let ni[a, 6] he 
the numher of eigenvalues of the operator Rq. R* ( defined relative to Y) contained 
in the interval [a, 6]. //O < a < 6 < 1, then 

lim "»[°'^] = 

Proof. (The proof is with minor differences in notation that of [6].) Since Rn and 
R* are both projections (in the eigenvalues of RnR* will be contained in [0, 1]. 
The proof proceeds in three steps. 

First, let x £ ^^(fi; V), it will be called an e-quasimode of eigenvalue A for RnR* 

if 

\\RnR*x^Xx\\^2<e\\x\\^2. (1) 
If X is such an element, and if its restriction outside 51 is small, more precisely 

\\R*x\r-^n\\e2 = \\R*x^RnR*x\\^2 <S\\x\\g2, (2) 

then A(l — X) < 2e + S . Indeed, using (1) in (2) yields that 

\\R*x-Xx\\p < {S + e)\\x\\p. 

R* is a projection, R*R* = R* and ||i?*|| = 1, thence 

(l-A)||i?*.T||^, =\\R*x- R*Xx\\p =^\\R*{R*x-Xx)\\^2 
< - Ax||^2 < (-5 + e) ||a;||^2 , 

as the eigenvalues of RnR* are all contained in [0, 1], [1 — A| = 1 — A. Moreover the 
restriction to il can only reduce the norm, ||i?n^*2;||£2 < ||i?*a::||^2. Using (1) anew 
gives, 

(1 - A)A 11x11,2 < (1 - A) \\RnR*x\\,o_ + (1 - A)e < (S + (2 - A)e) ||a;||,2 

Second, we will look at smaller set inside fl, see definition 5.3 for notations. Let Fp 
be a set of cardinality p. The next argument will consist in showing that most of 
X € £^(inti^pf2; V) have a small projection to F \ 51. That is, let 

Sp - Rr-^nR* = (1 - Rn)R* ■ e^ii^tp^; V) ^ f{T \ fl; V), 

then, for some Fp, Tr S*Sp < (3{p)dim V\mtp^fl\ where f3{p) tends to when p ^ oo. 
The dependence on p does not only come from the domain of definition: the operator 
S p S p IS 

SpSp = Rintjp^ni^ — i?*)(l — Rn)R* 

= (-RintF^n — RintF^nR*){R* — RnR*) 

= {Rintp^nR* — Rintp^nR* R* — Rintp^nRnR* + Rintp^nR* RnR*) 
= RintF^nR*{RnR* — 1)- 
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Any Dirac mass with support at a point 7 satisfies ||i?*a;^||^2 < 1 (R* is 
a projection). Thus, there exists Fp 5 er, such that |j(l — RjFp)R*x-y\\£2 < j3{p) 
where \Fp\ = p and ^1^^ I3{p) = 0. Consequently, for 7 e mip,^, H^pa:^ ||^2 < I3{p) 
since F \ 51 is contained in the complement of the union of the 7-F'p for 7 S inip f2. 
Since ||5*|| < 1, then ||S'*S'pa;^|j^2 < /3(/9). The Dirac masses being an orthonormal 
basis for £2(intp'^f];y), it follows that Tr5;S'p/3(p) < P{p)d:\TsiV\mtF,^\. 

Last, we shall evaluate ni[a, b] for a, & g]0, 1[ and b — a ^ e g]0, 1[. Let be 
the space generated by eigenvectors of RuiR* whose eigenvalue is in [a,b]. Then, 
VA e [a,b],\/x e Xi, X is an e-quasimode of eigenvalue A for Rq.R*. The evalu- 
ation of dimXi will be done by looking at spaces whose dimension is close. Let 

= Xif] £'^{mt F^rii, V) be the subspace of elements which vanish on the thick- 
ened boundary, dimX^ — dimXf < dim 1^19^ ri^j. The amenability of fii implies 
that this difference is negligible, ^j^^ (dimX^ — dimXf)/|rii| ~ 0; it will suffice to 
evaluate dimXf . 

Unfortunately, neither X^ nor Xi is a priori invariant by S*Sp. Let's neverthe- 
less look at the intersection of X^ with the space generated by eigenvectors of SpSp 
of eigenvalue < k^; we will denote this new intersection by X^''^. On this space. 



\\Sp\\ < K since 



IS'pzll^a = {SpX,Spx) = {x,SpSpx) < 



Yet again, this space is of dimension close to that of Xf^: if E-^'^ is the space of 
eigenvectors of SpSp whose eigenvalue is greater than k^, then 

dimXf ~ dimXf" < dim£;>'"' < k-'^Tt S*pSp < s|17r''|/3(p)/K2_ 

In other words, 

T dimXf — dimXf''* 
Vk > 0, Va > 0, 3p such that bmsup i—- i— < a, 

Thus, it remains to evaluate dimX^'''''. To do so, we use the conclusion of the first 
part for X ~ a, S — k and e = b — a: if dimX^''''^ > 0, then a(l — a) < 2(5 — a) + k. 
Consequently, the inequality b — a < (a — — k)/2 implies that dimXf''" = 0. So 
when p > po{K,a) is sufficiently big, l™sup (jimXf /|rii| < a. It follows that 

z— f 00 

lim sup dimXj ^ \[^ gup dimX, -dimXf ^ dimXf ^ 

But a — > as p — > 00. This proves the theorem for intervals [a, b] satisfying 
b — a < a{l — a)/2, as k can also be made arbitrarily small for p big enough. The 
conclusion is obtained by noticing that any interval strictly contained in [0, 1] can 
be covered by intervals of this type. □ 

This property enables us interpret von Neumann dimension as a wdim for a set 
with a chosen pseudo-metric. 

Corollary A. 2. (ci. [6, corollary 1.12.2]) Let Y C £'^{T;V) be an invariant suh- 

space, let = Y D Bi the intersection of the unit ball with Y . Then, for a 

given F0lner sequence fli C F, 

Ve e]0, 1[, -^wdim,(i?n,Sr, = dim,2r 
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Proof. (We give the argument of [6] in detail.) To get this result RqBY must 
be seen as an ellipsoid whose semi-axes are related to the eigenvalues of RqR* . 
Remark that B{ ~ R*B^ . Then, an ellipsoid can be defined as the image 
of a ball by an self-adjoint operator, say A] the semi-axis of this ellipsoid are in 
correspondence with the eigenvalue of A. It might be worth recalling how this 
relates to the usual definition of an ellipsoid E (as the set {y\ {y,Py) < 1} for a 
positive definite operator P). The semi-axes of E are of the form \i{P)~^/'^ for 
Xi{P) an eigenvalue of P. Indeed let be a ball in a vector space V, and let 
A : V ^ V he self-adjoint. Restricting to V' = IniA = kcrA^ C V, it must be 
shown that for x € V such that {x,x) < 1, there exists P : V' —i' V positive 
definite such that {Ax,PAx) < 1. Taking P = A~^ yields the conclusion: A~^ is 
a positive definite operator on V' whose eigenvalues are A,;(A)^^. Thus AB^ is an 
ellipsoid with semi-axis \i{P)^^/^ = 

In our present context, RnR* is self-adjoint, thus RqR*B^ ^ ' ' = RqB( is 
an ellipsoid whose semi-axis are the eigenvalues of RqR*. This ellipsoid contains 
isometrically the ball obtained by ignoring the semi-axis of length < e and replacing 
the remaining ones by semi-axis of length e. Thus wdim ^{Rq. BY > ni[e, 1]. On 
the other hand, wdimf{RQ.BY,£'^) < ni[e/2, 1], as the continuous map obtained by 
projecting on the sub-ellipsoid formed by the semi-axis of length > e/2 indicates. 
When i ^ oo, the eigenvalues of Rn^R* tend to or 1. In particular, when i ^ oo 
the inequality 

< ^wdim.(i?a.i?,^^) < ^n,[./2,l] 

shows that ^wdim,(i?f2.S^,£2) = dim^2r, since ni[a, 1] TtRq^R*. □ 

This corollary can be expressed in terms of £p dimension. Indeed, let 
B{ — Y r\ Bi be endowed with the pseudo-metric of evaluation at e G F: 

eu{x, y) = \\x{e) — J/(e)||y. Translation of this pseudo-metric by an element of 7 is 
the evaluation at 7. Thus, 07^2 (x, y) = ||x — J/||^2(q) = \\Rn{x — y)\\p- The map 
Rvi '■ BY RqB is continuous for the topology of BY as a subset of P (with r* or 
even with the norm topology). The fibers are of "diameter" given that fi' C fi. 
Thus, corollary A. 2 can be expressed as follows: 

WgCp(Sf,T*, ev,{n,})^dime2Y. 

Indeed, Rn^BY injects isometrically in {BY , efoj and {BY , euoj possesses a map 
to Ru^BY whose fiber are of "diameter" 0. Thus 

wdiui, {bY, evn,) = wdim, {Rn^ bY J^). 

This shows that definition 2.3 is equivalent when p = 2 to the von Neumann di- 
mension and this for any F0lner sequence {O^} chosen. 

It would have been surprising that this were not the case in general. An alter- 
ation of the Ornstein- Weiss lemma (see section 5) enables to show the independence 
of the limit on the sequence chosen. 
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